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Abstract 

For every knot K with stick number k there is a knotted polyhedral torus of knot type K with 
3fc vertices. We prove that at least 3fc — 2 vertices are necessary. 

1 Introduction 

According to Alexander [2] , every piecewise linear (PL) embedding of the 2-torus in the 3-sphere 
splits into two parts of which at least one part is a solid 3-torus. The other part not necessarily 
is a solid 3-torus. As a consequence, a PL embedded 2-torus in need not bound a sohd 3-torus. 
If it does not, however, then the one-point compactification of the non-compact component is a solid 
3-torus. 

Every PL embedded solid 3-torus in is isotopic to a tubular neighborhood of a knot iiT in R'^ . 
The knot type of K is hereby fixed by the PL embedding of the solid 3-torus. The stick number s{K) 
of the knot K is the minimal number of sticks (straight line segments) that are needed to built (an 
isotopic copy of) K; see [1, 20, 21, 22]. 

Problem 1. Given a knot K with stick number k. How many vertices P{K) are at least needed for 
a polyhedral 2-torus in R'^ such that it bounds a solid 3-torus isotopic to a tube around K? 

We call such a polyhedral 2-torus a knotted polyhedral torus of knot type K. 

If a polyhedral 2-torus in R'^ bounds the compact complement of an once punctured solid 3-torus 
of knot type K, then we call the 2-torus a polyhedral torus of complement knot type K. We say that 
it bounds a solid knot complement. 

Problem 2. Given a knot K with stick number k. How many vertices P{K) are at least needed for 
a polyhedral 2-torus in 9? of complement knot type K? 

A polyhedral map on a (compact) surface M is a decomposition of M into an abstract polyhedral 
complex, i.e., a finite set of vertices, edges and polygons such that any two of the polygons cither 
intersect in a common edge, a single vertex, or do not intersect at all (cf. [9, 10]). In general, it is a 
hard problem (see [7]) to decide whether a given polyhedral map can be realized geometrically as a 
polyhedron in 3-space, i.e., with straight edges, convex faces, and without non-trivial intersections. 

Every polyhedral map on S"^ is realizable as the boundary complex of a convex 3-polytope due to 
Steinitz [24, 25]. However, it is still an open problem, whether every triangulation of the 2-torus is 
realizable in R'^ (cf. Duke [13] and Griinbaum [14, Ch. 13.2]). For recent work on the realizability of 
triangulated surfaces with few vertices and for further references see [4, 6, 15, 18, 23]. 

A simulated annealing type heuristic was used in [15] to obtain explicit realizations, in particular, 
of some examples of triangulated 2-tori with up to 30 vertices. All the resulting realizations of tori 
turned out to be unknotted, which arose our interest in finding a vertex-minimal example of a knotted 
polyhedral torus. 
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Every 2-face of a polyhedral torus with n vertices in is a convex polygon. All the polygons 
with more than three sides can be subdivided by adding diagonals to yield a geometrically realized 
triangulation of the torus with the same number n of vertices. Any such resulting realization will 
have coplanar triangles. However, by perturbing the coordinates of the vertices slightly, we get a 
realization of the torus with vertices in general position (i.e., no three vertices on a line and no four 
vertices on a plane). Thus for the Problems 1 and 2 it suffices to consider geometric realizations (in 
general position) of triangulated tori. 

Let us point out that there are no explicit tools available to obtain knotted or linked realizations of 
triangulated surfaces. The oriented matroid approach [7] to realization problems allows (theoretically) 
to decide whether a given triangulated surface is realizable or not. However, due to its complexity, it 
is not applicable in practice, and it is unclear how to suitably built in the knottedness requirement. 

In Section 2 we discuss further preliminaries. In particular, we present a (trivial) upper bound 
of 3fc for P{K) and an upper bound of 3A; + 4 for P{K) (where, in the special case of the unknot, 
we have P(unknot) = P(unknot) = 7). A lower bound of 3fc — 2 for P{K) and P{K) is proved in 
Section 3 (for triangulations that have an empty triangle) and in Section 4 (for triangulations without 
an empty triangle). Additional remarks are given in Section 5. 

2 Upper bounds and further preliminaries 

Given a knot K with stick number fc, we can easily build a knotted polyhedral torus of knot type K 
with vertices: W.l.o.g. let K be given as a knotted polygon with k edges (and k vertices). If we 
choose e > small enough, then the union of all e-balls with centers on if is a tubular neighborhood 
of K. Let V be one of the k vertices of K. We replace v by three new (distinct) vertices vi, V2, and V3 
on the circle of radius e that is the intersection of the boundary of the e-ball with center v and the 
hyperplanc that is the angle bisector at v. For every edge v-w of K consider the boundary of the 
convex hull of the six new vertices vi, V2, V3, wi, W2, and W3 . If we remove from this boundary the 
two triangles viV2Vs and 'WiW2Ws, we obtain a cylinder Cy-yj. The union of these cylinders Cy-w for 
all edges v-w of ii" is a knotted polyhedral torus of knot type K with 3k vertices. 

Proposition 3. Every knot K with stick number k can be modeled polyhedrally by a knotted polyhedral 
torus of knot type K with 3fc vertices, i.e., P{K) < 3fc for every knot K with stick number k. 

For polyhedral tori of complement knot type K the following modification of the above construction 
was pointed out to us by John M. Sullivan: W.l.o.g. let K be given as a knotted polygon with k edges 
and coordinates in general position. Let further v he a vertex of K in convex position (i.e., w is a 
vertex of the convex hull of the k vertices of K). We first proceed as above and build a knotted 
polyhedral torus of knot type K with 3k vertices. For this, the vertex v is replaced by the three 
vertices vi, V2, and ^3. Since v was in convex position with respect to K, w.l.o.g. we may assume that 
the edge V1-V2 is in convex position with respect to the knotted polyhedral torus. The edge vi~V2 lies 
in a triangle viV2Wi, where Wi is one of the three vertices Wi, W2, W3 replacing a neighboring vertex 
w of V. By placing a new vertex y suitably "above" the triangle viV2Wi and close to the edge V1-V2 
we obtain a knotted polyhedral torus with subdivided triangle ViV2Wi for which the triangle ViV2y is 
in convex position. Let now Z1Z2Z3 be a triangle such that the convex hull of the six vertices Wi, V2, 
y, Zi, Z2, and Z3 (which is the boundary of an octahedron) encloses the knotted polyhedral torus. If 
we remove from the union of the knotted polyhedral torus with the boundary of the octahedron the 
triangle viV2y, we obtain a polyhedral 2-torus in of complement knot type K with 3k + 4 vertices. 

Proposition 4 (John M. Sullivan). For a given knot K with stick number k at most 3A; + 4 vertices 
are needed to built a polyhedral 2-torus in of complement knot type K, i.e., P{K) < 3fc + 4 for 
every knot K with stick number k. 

The unique vertex-minimal triangulation of the 2-torus is Mobius' torus [19] with 7 vertices; see 
Figure 1. A polyhedral realization in of Mobius' torus was first given by Csaszar [11]. Bokowski 
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Figure 1: Mobius' 7- vertex torus. 

and Eggert [5] proved that there are essentially 72 "different" polyhedral realizations of Mobius' torus. 
All of these bound an unknotted solid 3-torus. Thus, P(unknot) = P(unknot) =7. If ii' is a knot 
(with stick number k) different from the unknot, then fc > 6 [21] (with the trefoil knot as the only 
knot of stick number exactly 6). 

Let T be a triangulated torus and let i be a cycle (i.e., a simple closed curve) of T. We denote by 
II the length of L, that is, the number of edges of L. A cycle L of T is non- separating if it does not 
bound a disc in T. Let a marked torus be a pair (T, M) consisting of a triangulated torus T together 
with a non-separating cycle M of T. For every choice of M let tum be the length of a smallest cycle 
homotopic to M and let /cm be the length of a smallest non-separating cycle not homotopic to M. 
We call Tom x kM the type of the marked torus (T, M). 

Definition 5. For a given triangulated torus T let the combinatorial stick number s{T) be the maximal 

value kM that is possible for some choice of a non- separating cycle M . 

Let T be a triangulated torus with combinatorial stick number s(T) and let to be the length of a 
smallest non-separating cycle in T. We call m x s{T) the type of T. 

Lemma 6. Let T be a triangulated torus of type m x s{T) and let M be a non-separating cycle of 
length Im = tn. Then (T, M) is of type m x s{T). 

Proof. For a triangulated torus of type to x s(T) we have to < s{T) (by definition of to and s{T)). 

If M is a shortest non-separating cycle of length Im = to, then s{T) is the length of a shortest non- 
separating cycle not homotopic to M. Thus, there is at most one homotopy class of non-separating 
cycles containing a cycle of length less than s{T). If m < s(r), then this unique class contains M , 
and (T, M) is of type to x s(r). If to = s(r), then (T, M) is of type s{T) x s{T). □ 

Let T be a triangulated torus, realized as a knotted polyhedral torus of knot type K. A non- 
separating cycle M of T is a meridian cycle (in the realization of T) if M is contractible in the solid 
3-torus bounded by T. Any two meridian cycles Mi and M2 are homotopic in T, and if M' is a cycle 
of T homotopic to a meridian cycle M. tlwui M' is also a meridian cycle. (For polyhedral tori that 
bound a solid knot complement meridians can be defined analogously.) 

Lemma 7. If N is a non-meridian non-separating cycle in a knotted polyhedral torus of knot type K 
(or in a polyhedral torus of complement knot type K) with stick number s{K), then N has length 
In > s{K). 

Proof. Any non-separating cycle iV, which is not a meridian cycle, is isotopic to K with stick num- 
ber s{K) or isotopic to a satellite knot of K with stick number at least s{K). Thus In > s{K). □ 

Corollary 8. Let T be a triangulated torus with combinatorial stick number s{T). If T is realizable 
as a knotted polyhedral torus of knot type K (or as a polyhedral torus of complement knot type K ), 
then s{T) >s{K). 
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Figure 2: The cylinder and two cones. 



As a consequence, if T is a knotted polyhedral torus of knot type K (or if T is a polyhedral torus 
of complement knot type K) and if T contains a non-separating cycle N of length 1^ < s{K), then 
necessarily A'' is a meridian cycle. 

3 Tori of type Sx k 

Mobius' unique 7-vcrtcx torus is of type 3x3 (as can easily be verified in Figure 1) and can be used 
to polyhedrally model the unknot with stick number 3. 

In the following, let T be a triangulated torus with combinatorial stick number s(T) and let T 
have an empty triangle, i.e., a non-separating cycle M of length Im = 3. Then T is of type 3 x s(T). 

Theorem 9. Any triangulated torus of type 3 x fc has at least 3k — 2 vertices. Furthermore, there is 
a unique vertex-minimal triangulation of type 3 x k of the torus with 3k — 2 vertices. 

Proof. We first show that any triangulated torus T of type 3 x k has at least 3fc — 2 vertices. If we 
cut open T along one of the non-separating cycles of length 3, we obtain a cylinder, as depicted in 
bold in Figure 2. Let the vertices on the "left" side of the cylinder be 1, 2, and 3, and the vertices 
on the "right" side of the cylinder be a, b, and c, in circular order respectively. We close the cylinder 
by adding two cones, one with apex I over the circle 1-2-3-1 and one with apex II over the circle 
a-b-c-a, to obtain a triangulated 2-sphere. By Steinitz' theorem [24, 25], every triangulated 2-sphere 
is realizable as the boundary complex of a convex 3-polytope. Moreover, the 1-skeleton of a 3-polytope 
is a 3-connected (planar) graph, i.e., for every pair of its vertices, there arc three independent paths 
in the graph connecting the two vertices. For every possible choice of three independent paths that 
connect the vertices I and II, the respective paths must use the edges 11,12,13, a II, b II, and c II, 
but cannot use one of the edges 1 -2, 2-3, 3-1, a-b, b-c, and c-a. W.l.o.g. let the paths connect vertex 
1 with o, 2 with b, and 3 with c, respectively, as in Figure 2. If we cut open the cylinder along the 
path 1 — a (see Figure 3), then there are three ways to glue back together the torus T by identifying 
the vertices 1, 2, and 3 on the left hand side with the vertices a, b, and c on the right hand side: 



a) 1' 


:= a = 1, 2' 


■.= b = 2, 3' :=c = 3, 


b) 3' 


:= a = 3, 1' 


:= 6= 1, 2' := c = 2, 


c) 2' 


•.= a = 2, 3' 


■.= b = 3, l':=c=l. 



In order to complete Figure 3 to a triangulation of type 3 x fc of the torus, every connecting path 

1 — 1', 2 — 2', and 3 — 3' must have at least length fc. Therefore, in the case a), each of the paths 1 — a, 

2 — b, and 3 — c must be subdivided at least fc — 1 times, which gives together at least 3fc vertices for 
a respective triangulation of the torus, so we do not consider this case further. 

By symmetry, the case c) is equivalent to the case b), so let us analyze case b). We assume that 
the paths 1 — a, 2 — b, and 3 — c each are subdivided the minimal number of times fc — 2, as indicated 
in Figure 3, which yields in total at least 3fc — 3 vertices for a respective triangulation of the torus. 
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Figure 3: The cut open torus with three independent paths. 
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Figure 4: The cut open torus of case b) with 3A; — 3 vertices. 



If we further assume that there are no additional vertices, i.e., there are no interior vertices within 

the three polygonal strips, then wc will see in the following that the combinatorial stick number of T 
is less than A:, a contradiction. Thus, at least one more vertex is needed, which will give the lower 
bound of 3fc — 2 vertices. 

In every triangulation of a polygon P without interior vertices there arc at least two vertices that 
are not the endpoints of a diagonal. If for three consecutive vertices j — 1, j, and j + 1 of P the 
vertex j is not the endpoint of a diagonal, then the edge — l)-(j + 1) is present in the triangulation. 

In case b) we are obviously not allowed to add edges of type i- (i + 6) to Figure 3, since this would 
yield a path 1 — 1', 2 — 2', or 3 — 3' of length less then k. Also we are not allowed to include the edges 
1-5, 2-6, 3-4, {3k - 5)-l', (3fc - 4)-2', and (3fc - 3)-3'. This leaves the vertices 1 and 1' in the upper 
strip, 2 and 2' in the middle strip, and 3 and 3' in the lower strip as vertices that arc not endpoints 
of a diagonal. In other words, the edges 2-4, (3A: — 4)-3', 3-5, (3A; — 3)-l', 1-6, and (3fc — 5)-2' have 
to be present in any resulting triangulation and therefore reduce the polygonal strips to strips that 
have two vertices less, respectively. If wc apply the same line of arguments to the strips with two 
vertices less, we are forced to uniquely add further edges. We obtain a unique resulting triangulation 
as depicted in Figure 4. Unfortunately, in this triangulation there are paths connecting 1 — 1' (and 
also 2—2', 3- 3') of length k-l, e.g., the path 1 6-8--11-14-. . . (3fc - 4)-l'. It follows that there is 
no triangulation of a torus of type 3 x k with 3A; — 3 (or fewer) vertices. 

We finally show that, up to isomorphy, there is exactly one triangulated torus of type 3 x fc with 
3fc — 2 vertices. Such a triangulation, if it exists, can only be obtained from case b) (or, by symmetry, 
from case c)) of Figure 3 either 

b') by subdividing once one of the paths, say, 1 — 3', or 

b") by allowing an interior vertex in one of the polygonal strips, say, in the upper strip. 

In the case b") the middle and the lower strip are triangulated as before. If the additional vertex x 
in the upper strip is only connected to some of the upper vertices 1, 4, 7, . . . , 3A; — 5,3', then this 
obviously forces a shortcut for the path 1 — 3'-l' of length k. Similarly, if x is only connected to some 
of the lower vertices 2, 5, 8, . . . , 3fc — 4, 1' of the upper polygon, then we get a shortcut for the path 
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1 4 7 10 3fc-5 3' 




1 4 7 10 3fc-5 3' 



Figure 5: The cut open torus of case b") with interior vertex. 
1 4 7 10 3fc-5 3fc-2 3 




1 4 7 10 3fc-5 3fc-2 3 



Figure 6: The unique triangulated torus of type 3 x A; with 3fc — 2 vertices. 

2 — 1'-2'. Thus X is connected to at least one upper and to at least one lower vertex. These vertices 

cannot lie too far apart. For example, if the additional vertex x is connected to 5 and 10, then the 
dotted path 5-a;-10 yields a shortcut of length /c — 1 for the path 3 — 3'. Hence, the only admissible 
cases are l-x-5, 4-x-8, . . . , (3fc — 5)-x-l' as well as 2-x-4, 5-x-7, . . . , (3fc — 4)-a;-3'. By the same 
arguments as above, however, then at least one of the vertices 1 or 1' is not the cndpoint of a diagonal. 
In other words, at least one of the edges 2-4 or (3fc — 4)-3' is present in a resulting triangulation, each 
of which yielding a shortcut. 

Thus wc arc left with case b') for which there is a unique resulting triangulation as displayed in 
Figure 6 (with the middle strip as before and unique ways to triangulate the upper and lower strips). 

□ 



4 Tori of type m X k 

In this section, we give a lower bound for the number of vertices of triangulated tori of general type 
m X k. For fc > 6 this bound is at least 3k — 2. As a consequence, for every knot K with stick 
number k, P{K) and P{K) are bounded from below by 3k — 2. 

Let T be a triangulated torus of type mx k and let V be the set of vertices of T. Let the distance 
dist(t;,w) of two vertices v,w £ V he the length of a shortest path connecting the vertices v and w;. 
For i > 0, let Vi{v) = {w G V \ dist(i', w) = i} be the set of vertices of the torus that have distance i 
from V. Since T has combinatorial stick number fc, Vi 7^ for < i < [|J . 

Proposition 10. Let T be a triangulated torus of type mxk. Then 



\V\>2 



+ {k-2 ^ )to+1. 



Proof. Let T be a triangulated torus of type mxk, let M be a (minimal) non-separating cycle of T 
of length m, and let u be a vertex on M. We bound the number of vertices of each Vi for < i < [|J 
from below. 
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Figure 7: A torus of type 7 x 12. 



For 1 < j < [^-j^J each Vi is split by AI into two sets which we call the "left" and the "right" 
part of Vi; see Figure 7. The vertices of Vi, which lie on M, contribute to the "right" part of Vi. 
Let Ao = Vq. For 1 < i < \f] - 1 we denote the "right" part of Vi by A, and for 1 < i < [f ] 
the "left" part by Ei. Similarly, we denote for [^1 < i < [^J the "right" part of V by Bi and 
for [y] + 1 < * < [^Y^J the "left" part of Vi hy Di . In the case that m is even, we set 0^/2 — Vk/2- 
It follows that 

|A,|>2i + l for 0<i<[TO/2]-l, 

\B,\>m for [m/2] < i < [(fc - 1)/2J, 
|C'fc/2| ^ "1 in the case m even, (1) 

|A|>m for [m/2] + 1 < i < [(fc - 1)/2J, and 
l^il > 2i - 1 for l<i< [m/2], 

since violating any of the inequalities above would imply the existence of a non-separating cycle of 
length less than m. The lower bound stated in Proposition 10 is obtained by summing over the 
lower bounds for the number of vertices of the Ai^s, Bi's, Ck/2 (for m even), Z?i's, and Ei's. There 
are [^1 summands each for the Ai^s and the -Ei's, and k — 2 [^l remaining summands corresponding 
to the Bi's, Ck/2 (for m even), and Di's. Overall we accumulate 

\V\>2J2 (2j + 1) + E 

j=i j=i (2) 

+ (fc-2|-|)™. 



Finally, we prove that T must have at least one more vertex. To this end, assume that Inequality (2) 
is tight for T. Then each inequality in (1) must be tight. In particular, we have \ Ai \ + \Ei \ = 4 and 
therefore v has degree four. Now v may be chosen arbitrarily on M, thus all vertices on M have 
degree four. Let wi be one of the two neighboring vertices of w on M and let W2 ^ v he the other 
neighbor of wi on Al. Further, let W3 be the unique vertex of Ai not in M . Since W2-W3 cannot be 
an edge of T (it would create a non-separating cycle of length m — 1), wi must have degree at least 
five. Contradiction. □ 
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Theorem 11. For a knot K with stick-number k, P{K) and P{K) are bounded from below by 3fc — 2. 
Moreover, there is a unique triangulated torus on 3k — 2 vertices with combinatorial stick-number k. 

Proof. By Corollary 8 the stick number s{T) of a realized triangulated torus T is bounded from 
below hy k — s(K). Theorem 9 proves the existence of a imiquc vertex- minimal triangulated torus of 
type 3 X A; on 3A; — 2 vertices. As mentioned in Section 2, we have i-'(unknot) = P(unknot) = 7 = 3-3 — 2 
for the unknot with stick number 3. All other knots have stick number k > 6 [21]. We show that 
for A; > 6 and m>A the lower bound in Proposition 10 exceeds 3k — 2, that is, 



{k 



)m+ 1 > 3fc-2 



or, equivalently. 



(m - 3)A; + 2 



"m" 


2 

- 2 


"m" 


2" 




2" 



m + 3 > 0, 



(3) 



which, for fixed m > 4, is a linear inequality in k with a positive coefficient (m — 3) for k. It is easy 
to verify that (3) holds for m = 4, 5 and fc = 6, and for m = > 6, thus completing the proof. □ 



5 Remarks 

As mentioned in the introduction, it is not known whether every triangulated torus can be realized 
geometrically in M^. However, the series of triangulated tori of type 3 x k with 3k — 2 vertices from 
Section 3 is realizable: The examples of the series have vertex-transitive cyclic symmetry, generated 
by the cycle (1, 4, 7, 10, ... , (3A;-2), 3, 6, 9, ... , (3fc-3), 2, 5, 8, 11, (3A:-4)), and for A: > 3, the example 
with 3fc — 2 vertices is realizable in the boundary complex of the cyclic 4-polytopes C4(3fc — 2); see 
[3, 16, 17]. (The examples are equivelar triangulations, i.e., all vertices have the same degree 6, and 
equivelar triangulations of the torus all are vertex- transitive; see [12] and also [8].) The realization in 
C4(3A; — 2) is unknotted. 

In generalization of our discussion of knotted realizations, one may ask for realizations in a given 
isotopy class. For example, if we cut open a torus, realized as the boundary of a solid 3-torus in M^, 
along a meridian, twist one end of the solid torus t times and glue back together both ends, is the 
resulting embedded 2-torus then realizable in the respective isotopy class? 

In the vertex-minimal torus of type 3 x fc from Section 2 the non-separating cycle 1-4-7-10-. . . - 
(3fc — 2)-3-6-9-. . .-(3fc — 3)-2-5-8-ll-(3fc — 4)-l is a Hamiltonian cycle. If the torus were realizable 
as a knotted polyhedral torus of knot type K with stick number k, then the induced realization of the 
Hamiltonian cycle with 3fc — 2 vertices would give a realization of a satellite knot of K. Is it possible 
to build this satellite knot with 3fc — 2 sticks? 
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